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DETAILED ACTION 
Introduction 

1 . This communication is in response to the Applicants' Amendment mailed on 
January 26, 2005. Claims 1-4 of the application were amended. Claims 1-4 of the 
application are pending. This office action is made final. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the first paragraph of 35 U.S.C. §1 12: 

The specification shall contain a written description of the invention, and of the manner 
and process of making and using it, in such full, clear, concise, and exact terms as to enable any 
person skilled in the art to which it pertains, or with which it is most nearly connected, to make 
and use the same and shall set forth the best mode contemplated by the inventor of carrying out 
his invention. 

3. Claims 1-4 are rejected under 35 U.S.C. 112, first paragraph, as containing subject matter 
which was not described in the specification in such a way as to reasonably convey to one skilled 
in the relevant art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. 

3. 1 Amended claim 1 states in Paragraph 4, "when making a delay analysis of each path of 
the logic circuit that comprises said at least one circuit, a delay time is selected from said delay 
time information, wherein if a selected output terminal transitions from a low state to a high 
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state, said delay time is selected based on the input terminal whose logical transition finally 
triggered said low state to high state transition of said selected output terminal according to the 
logical operation information or if a selected output terminal transitions from a high state to a 
low state, said delay time is selected based on the input terminal whose logical transition finally 
triggered said high state to low state transition of said selected output terminal according to the 
logical operation information". 

The limitation, "if a selected output terminal transitions from a high state to a low state, 
said delay time is selected based on the input terminal whose logical transition finally triggered 
said high state to low state transition of said selected output terminal according to the logical 
operation information" has not been described anywhere in the specification. This is new 
material added in the amendment and not found in the original specification. 

3.2 Amended claim 2 states in Paragraph 3, "when making a delay analysis of a logic circuit 
that comprises circuits from said plurality of circuits, a delay time of each path between a 
plurality of input terminals and a selected output terminal of said at least one circuit is selected 
from said delay time information, wherein if said selected output terminal transitions from a low 
state to a high state said delay time is selected based on the input terminal of said plurality of 
input terminals whose logical transition finally triggered said low state to high state transition of 
said selected output terminal according to the logical operation information or if said selected 
output terminal transitions from a high state to a low state said delay time is selected based on 
the input terminal of said plurality of input terminals whose logical transition finally triggered 
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said high state to low state transition of said selected output terminal according to the logical 
operation information". 

The limitation, "if said selected output terminal transitions from a high state to a low state 
said delay time is selected based on the input terminal of said plurality of input terminals whose 
logical transition finally triggered said high state to low state transition of said selected output 
terminal according to the logical operation information" has not been described anywhere in the 
specification. This is new material added in the amendment and not found in the original 
specification. 

3.3 Amended claim 3 states in Paragraph 3, "if the logic circuit comprises said at least one 
circuit, selecting the delay time of each path of said at least one circuit from said delay time 
information, wherein if a selected output terminal transitions from a low state to a high state, said 
delay time is selected based on the input terminal whose logical transition finally triggered said 
low state to high state transition of said selected output terminal according to the logical 
operation information or if a selected output terminal transitions from a high state to a low state 
said delay time is selected based on the input terminal whose logical transition finally triggered 
said high state to low state transition of said selected output terminal according to the logical 
operation information". 

The limitation, "if a selected output terminal transitions from a high state to a low state 
said delay time is selected based on the input terminal whose logical transition finally triggered 
said high state to low state transition of said selected output terminal according to the logical 
operation information" has not been described anywhere in the specification. This is new 
material added in the amendment and not found in the original specification. 
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3.4 Amended claim 4 states in Paragraph 3, "if said logic circuit comprises said at least one 
circuit, selecting the delay time of each path of said at least one circuit from said delay time 
information, wherein if a selected output terminal transitions from a low state to a high state, said 
delay time is selected based on the input terminal whose logical transition finally triggered said 
low state to high state transition of said selected output terminal according to the logical 
operation information, or if a selected output terminal transitions from a high state to a low state, 
said delay time is selected based on the input terminal whose logical transition finally triggered 
said high state to low state transition of said selected output terminal according to the logical 
operation information". 

The limitation, "if a selected output terminal transitions from a high state to a low state, 
said delay time is selected based on the input terminal whose logical transition finally triggered 
said high state to low state transition of said selected output terminal according to the logical 
operation information" has not been described anywhere in the specification. This is new 
material added in the amendment and not found in the original specification. 



Claim Interpretations 

4. In Claim 1, the limitation, "if a selected output terminal transitions from a high state to a 
low state, said delay time is selected based on the input terminal whose logical transition finally 
triggered said high state to low state transition of said selected output terminal according to the 
logical operation information" has been interpreted as "if a selected output terminal transitions 
from a high state to a low state, said delay time is selected based on the input terminal whose 
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logical transition initially triggered said high state to low state transition of said selected output 
terminal according to the logical operation information". 

In Claim 2, the limitation, "if said selected output terminal transitions from a high state to 
a low state said delay time is selected based on the input terminal of said plurality of input 
terminals whose logical transition finally triggered said high state to low state transition of said 
selected output terminal according to the logical operation information" has been interpreted as 
"if said selected output terminal transitions from a high state to a low state said delay time is 
selected based on the input terminal of said plurality of input terminals whose logical transition 
initially triggered said high state to low state transition of said selected output terminal according 
to the logical operation information". 

In Claim 3, the limitation, "if a selected output terminal transitions from a high state to a 
low state, said delay time is selected based on the input terminal whose logical transition finally 
triggered said high state to low state transition of said selected output terminal according to the 
logical operation information" has been interpreted as "if a selected output terminal transitions 
from a high state to a low state, said delay time is selected based on the input terminal whose 
logical transition initially triggered said high state to low state transition of said selected output 
terminal according to the logical operation information". 

In Claim 4, the limitation, "if a selected output terminal transitions from a high state to a 
low state, said delay time is selected based on the input terminal whose logical transition finally 
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triggered said high state to low state transition of said selected output terminal according to the 
logical operation information" has been interpreted as "if a selected output terminal transitions 
from a high state to a low state, said delay time is selected based on the input terminal whose 
logical transition initially triggered said high state to low state transition of said selected output 
terminal according to the logical operation information". 



Claim Rejections - 35 USC § 103 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 



7. Claims 1-4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Blinne et al. 
(U.S. Patent 5,274,568) in view of Hasegawa (U.S. Patent 6,041,168) and further in view of 
Hasegawa (U.S. Patent 5,528,511). 
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7. 1 Blinne et al. teaches method of estimating logic cell delay time. Specifically, as per 
Claim 1, Blinne et al. teaches the delay analysis system for making a delay analysis of a logic 
circuit (Col 1, Lines 7-13); 

the system having a delay analysis library (Col 1, Lines 9-13); and 

comprising connection information and delay time information for a plurality of circuits 
(Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Blinne et al. does not expressly teach that for at least one circuit of the plurality of 
circuits,, the library further comprises logical operation information. Hasegawa '168 teaches that 
for at least one circuit of the plurality of circuits., the library further comprises logical operation 
information (Col 1, Lines 58-61 and Col 2, Lines 3 1-35), as delay verification time can be 
shortened and high speed delay verification achieved by calculating delay time based on logic 
information, connecting information and delay information (Col 2, Lines 28-35). It would have 
been obvious to one of ordinary skill in the art at the time of Applicant's invention to modify the 
system of Blinne et al. with the system of Hasegawa '168 that included for at least one circuit of 
the plurality of circuits^ the library further comprising logical operation information, as delay 
verification time could be shortened and high speed delay verification achieved by calculating 
delay time based on logic information, connecting information and delay information. 

Blinne et al. and Hasegawa ' 168 do not expressly teach the logical operation 
information representing correspondence between logical state transitions at each input terminal 
of the at least one circuit and logical state transitions at each output terminal of the at least one 
circuit; and the delay information for the at least one circuit is based upon logical state transitions 
at the input terminals and corresponding logical state transitions at the output terminals as 
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represented by the logical operation information for the at least one circuit- Hasegawa '511 
teaches the logical operation information representing correspondence between logical state 
transitions at each input terminal of the at least one circuit and logical state transitions at each 
output terminal of the at least one circuit; and the delay information for the at least one circuit is 
based upon logical state transitions at the input terminals and corresponding logical state 
transitions at the output terminals as represented by the logical operation information for the at 
least one circuit (Fig. 3; Col 1, Lines 28-35; Col 2, Lines 30-42; Col 3, Lines 5-26; Fig. 3 shows 
the logical state transitions at each input terminal and logical state transitions at each output 
terminal; Col 1, Lines 28-35 discusses the logical state transitions at the input terminal and the 
output terminal, using rise/fall terms; Col 2, Lines 30-42 states that the delay time of the upper 
route having larger delay has no effect on the determination of the delay time of the OR gate 
(invalid); it is clear that the logical operation information is stored in the computer (library) 
representing correspondence between logical state transitions at each input terminal of the at 
least one circuit and logical state transitions at each output terminal of the at least one circuit; 
Col 3, Lines 5-26 describes that the delay time information is stored for each rise/fall type signal 
at various input and output nodes, an arc with invalid rise/fall signal is invalidated and the delay 
time is obtained for the logic circuit after the arcs are modified), as this provides correct delay 
time even when either of rise or fall of the signal has no effect in a delay time computation 
process (Col 2, Lines 61-65). It would have been obvious to one of ordinary skill in the art at the 
time of Applicant's invention to modify the system of Blinne et al. and Hasegawa '168 with the 
system of Hasegawa '511 that included the logical operation information representing 
correspondence between logical state transitions at each input terminal of the at least one circuit 
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and logical state transitions at each output terminal of the at least one circuit; and the delay 
information for the at least one circuit being based upon logical state transitions at the input 
terminals and corresponding logical state transitions at the output terminals as represented by the 
logical operation information for the at least one circuit. The artisan would have been motivated 
because this would provide correct delay time even when either of rise or fall of the signal had 
no effect in a delay time computation process. 

Blinne et al. does not expressly teach that when making a delay analysis of each path of 
the logic circuit that comprises the at least one circuit, a delay time is selected from the delay 
time information, wherein if a selected output terminal transitions from a low state to a high 
state, the delay time is selected based on the input terminal whose logical transition finally 
triggered the low state to high state transition of the selected output terminal according to the 
logical operation information or if a selected output terminal transitions from a high state to a 
low state, the delay time is selected based on the input terminal whose logical transition initially 
triggered the high state to low state transition of the selected output terminal according to the 
logical operation information. Hasegawa '511 teaches that how when making a delay analysis 
of each path of the logic circuit that comprises the at least one circuit, if an OR gate is used, a 
delay time is selected from the delay time information, wherein if a selected output terminal 
transitions from a low state to a high state, the delay time is selected based on the input terminal 
whose logical transition initially triggered the low state to high state transition of the selected 
output terminal according to the logical operation information or if a selected output terminal 
transitions from a high state to a low state, the delay time is selected based on the input terminal 
whose logical transition finally triggered the high state to low state transition of the selected 
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output terminal according to the logical operation information (CL1, L28-35; Col 2, Lines 30-42; 
Col 3, Lines 5-26), as this provides correct delay time even when either of rise or fall of the 
signal has no effect in a delay time computation process (Col 2, Lines 61-65). It would have 
been obvious to one of ordinary skill in the art at the time of Applicant's invention to modify the 
system of Blinne et al. with the system of Hasegawa '511 and include an AND gate in the place 
of an OR gate, so when making a delay analysis of each path of the logic circuit that comprises 
the at least one circuit, a delay time is selected from the delay time information, wherein if a 
selected output terminal transitions from a low state to a high state, the delay time is selected 
based on the input terminal whose logical transition finally triggered the low state to high state 
transition of the selected output terminal according to the logical operation information or if a 
selected output terminal transitions from a high state to a low state, the delay time is selected 
based on the input terminal whose logical transition initially triggered the high state to low state 
transition of the selected output terminal according to the logical operation information. The 
artisan would have been motivated because this would provide correct delay time even when 
either of rise or fall of the signal had no effect in a delay time computation process. 

7.2 As per Claim 2, Blinne et al. teaches the delay analysis system for making a delay 

analysis of a logic circuit (Col 1, Lines 7-13); 

the system having a delay analysis library (Col 1, Lines 9-13); and 

comprising connection information and delay time information for a plurality of circuits 

(Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Blinne et al. does not expressly teach that for each of the plurality of circuits, the library 

further comprises logical operation information. Hasegawa '168 teaches that for each of the 
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plurality of circuits, the library further comprises logical operation information (Col 1, Lines 58- 
61 and Col 2, Lines 31-35), as delay verification time can be shortened and high speed delay 
verification achieved by calculating delay time based on logic information, connecting 
information and delay information (Col 2, Lines 28-35). It would have been obvious to one of 
ordinary skill in the art at the time of Applicant's invention to modify the system of Blinne et al. 
with the system of Hasegawa '168 that included for each of the plurality of circuits, the library 
further comprising logical operation information, as delay verification time could be shortened 
and high speed delay verification achieved by calculating delay time based on logic information, 
connecting information and delay information. 

Blinne et al. and Hasegawa ' 168 do not expressly teach the logical operation 
information representing correspondence between logical state transitions at each input terminal 
and logical state transitions at each output terminal for each circuit of the plurality of circuits, 
and the delay information for the at least one circuit is based upon logical state transitions at the 
input terminals and corresponding logical state transitions at the output terminals as represented 
by the logical operation information for the at least one circuit. Hasegawa '511 teaches the 
logical operation information representing correspondence between logical state transitions at 
each input terminal and logical state transitions at each output terminal for each circuit of the 
plurality of circuits, and the delay information for the at least one circuit is based upon logical 
state transitions at the input terminals and corresponding logical state transitions at the output 
terminals as represented by the logical operation information for the at least one circuit (Fig. 3; 
Col 1, Lines 28-35; Col 2, Lines 30-42; Col 3, Lines 5-26; Fig. 3 shows the logical state 
transitions at each input terminal and logical state transitions at each output terminal; Col 1, 
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Lines 28-35 discusses the logical state transitions at the input terminal and the output terminal, 
using rise/fall terms; Col 2, Lines 30-42 states that the delay time of the upper route having 
larger delay has no effect on the determination of the delay time of the OR gate (invalid); it is 
clear that the logical operation information is stored in the computer (library) representing 
correspondence between logical state transitions at each input terminal of the at least one circuit 
and logical state transitions at each output terminal of the at least one circuit; Col 3, Lines 5-26 
describes that the delay time information is stored for each rise/fall type signal at various input 
and output nodes, an arc with invalid rise/fall signal is invalidated and the delay time is obtained 
for the logic circuit after the arcs are modified), as this provides correct delay time even when 
either of rise or fall of the signal has no effect in a delay time computation process (Col 2, Lines 
61-65). It would have been obvious to one of ordinary skill in the art at the time of Applicant's 
invention to modify the system of Blinne et al. and Hasegawa '168 with the system of 
Hasegawa '511 that included the logical operation information representing correspondence 
between logical state transitions at each input terminal and logical state transitions at each output 
terminal for each circuit of the plurality of circuits, and the delay information for the at least one 
circuit being based upon logical state transitions at the input terminals and corresponding logical 
state transitions at the output terminals as represented by the logical operation information for the 
at least one circuit. The artisan would have been motivated because this would provide correct 
delay time even when either of rise or fall of the signal had no effect in a delay time computation 
process. 

Blinne et al. does not expressly teach that when making a delay analysis of a logic circuit 
that comprises circuits from the plurality of circuits, a delay time of each path between a 
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plurality of input terminals and a selected output terminal of the at least one circuit is selected 
from the delay time information, wherein if the selected output terminal transitions from a low 
state to a high state the delay time is selected based on the input terminal of the plurality of input 
terminals whose logical transition finally triggered the low state to high state transition of the 
selected output terminal according to the logical operation information or if the selected output 
terminal transitions from a high state to a low state the delay time is selected based on the input 
terminal of the plurality of input terminals whose logical transition initially triggered the high 
state to low state transition of the selected output terminal according to the logical operation 
information. Hasegawa '511 teaches that how when making a delay analysis of a logic circuit 
that comprises circuits from the plurality of circuits, if an OR gate is used, a delay time of each 
path between a plurality of input terminals and a selected output terminal of the at least one 
circuit is selected from the delay time information, wherein if the selected output terminal 
transitions from a low state to a high state the delay time is selected based on the input terminal 
of the plurality of input terminals whose logical transition initially triggered the low state to high 
state transition of the selected output terminal according to the logical operation information or if 
the selected output terminal transitions from a high state to a low state the delay time is selected 
based on the input terminal of the plurality of input terminals whose logical transition finally 
triggered the high state to low state transition of the selected output terminal according to the 
logical operation information (CL1, L28-35; Col 2, Lines 30-42; Col 3, Lines 5-26), as this 
provides correct delay time even when either of rise or fall of the signal has no effect in a delay 
time computation process (Col 2, Lines 61-65). It would have been obvious to one of ordinary 
skill in the art at the time of Applicant's invention to modify the system of Blinne et al. with the 
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system of Hasegawa '511 and include an AND gate in the place of an OR gate, so when making 
a delay analysis of a logic circuit.that comprises circuits from the plurality of circuits, a delay 
time of each path between a plurality of input terminals and a selected output terminal of the at 
least one circuit is selected from the delay time information, wherein if the selected output 
terminal transitions from a low state to a high state the delay time is selected based on the input 
terminal of the plurality of input terminals whose logical transition finally triggered the low state 
to high state transition of the selected output terminal according to the logical operation 
information or if the selected output terminal transitions from a high state to a low state the delay 
time is selected based on the input terminal of the plurality of input terminals whose logical 
transition initially triggered the high state to low state transition of the selected output terminal 
according to the logical operation information. The artisan would have been motivated because 
this would provide correct delay time even when either of rise or fall of the signal had no effect 
in a delay time computation process. 

7.3 As per Claim 3, Blinne et al. teaches a method for making a delay analysis of a logic 
circuit (Col 1, Lines 7-13); comprising the steps of: 

referencing a delay analysis library for a plurality of circuits (Col 1, Lines 9-13); 

the delay analysis library comprising connection information, delay time information 
(Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Blinne et al. does not expressly teach the delay analysis library comprising logic 
operation information. Hasegawa '168 teaches library comprising logic operation information 
(Col 1, Lines 58-61 and Col 2, Lines 31-35), as delay verification time can be shortened and high 
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speed delay verification achieved by calculating delay time based on logic information, 
connecting information and delay information (Col 2, Lines 28-35). It would have been obvious 
to one of ordinary skill in the art at the time of Applicant's invention to modify the method of 
Blinne et al. with the method of Hasegawa '168 that included the library comprising logic 
operation information, as delay verification time could be shortened and high speed delay 
verification achieved by calculating delay time based on logic information, connecting 
information and delay information. 

Blinne et al. and Hasegawa 5 168 do not expressly teach the logic operation information 
representing correspondence between logical state transitions at each input terminal and logical 
state transitions at each output terminal for at least one circuit of the plurality of circuits; and the 
delay information for the at least one circuit is based upon logical state transitions at the input 
terminals and corresponding logical state transitions at the output terminals as represented by the 
logical operation information for the at least one circuit. Hasegawa '511 teaches the logic 
operation information representing correspondence between logical state transitions at each input 
terminal and logical state transitions at each output terminal for at least one circuit of the 
plurality of circuits; and the delay information for the at least one circuit is based upon logical 
state transitions at the input terminals and corresponding logical state transitions at the output 
terminals as represented by the logical operation information for the at least one circuit (Fig. 3; 
Col 1, Lines 28-35; Col 2, Lines 30-42; Col 3, Lines 5-26; Fig. 3 shows the logical state 
transitions at each input terminal and logical state transitions at each output terminal; Col 1 , 
Lines 28-35 discusses the logical state transitions at the input terminal and the output terminal, 
using rise/fall terms; Col 2, Lines 30-42 states that the delay time of the upper route having 
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larger delay has no effect on the determination of the delay time of the OR gate (invalid); it is 
clear that the logical operation information is stored in the computer (library) representing 
correspondence between logical state transitions at each input terminal of the at least one circuit 
and logical state transitions at each output terminal of the at least one circuit; Col 3, Lines 5-26 
describes that the delay time information is stored for each rise/fall type signal at various input 
and output nodes, an arc with invalid rise/fall signal is invalidated and the delay time is obtained 
for the logic circuit after the arcs are modified), as this provides correct delay time even when 
either of rise or fall of the signal has no effect in a delay time computation process (Col 2, Lines 
61-65). It would have been obvious to one of ordinary skill in the art at the time of Applicant's 
invention to modify the system of Blinne et al. and Hasegawa 5 168 with the system of 
Hasegawa '511 that included the logic operation information representing correspondence 
between logical state transitions at each input terminal and logical state transitions at each output 
terminal for at least one circuit of the plurality of circuits; and the delay information for the at 
least one circuit being based upon logical state transitions at the input terminals and 
corresponding logical state transitions at the output terminals as represented by the logical 
operation information for the at least one circuit. The artisan would have been motivated 
because this would provide correct delay time even when either of rise or fall of the signal had 
no effect in a delay time computation process. 

Blinne et al. does not expressly teach if the logic circuit comprises the at least one 
circuit, selecting the delay time of each path of the at least one circuit from the delay time 
information, wherein if a selected output terminal transitions from a low state to a high state, the 
delay time is selected based on the input terminal whose logical transition finally triggered the 
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low state to high state transition of the selected output terminal according to the logical operation 
information or if a selected output terminal transitions from a high state to a low state the delay 
time is selected based on the input terminal whose logical transition initially triggered the high 
state to low state transition of the selected output terminal according to the logical operation 
information. Hasegawa '511 teaches if the logic circuit comprises the at least one circuit, and if 
an OR gate is used, selecting the delay time of each path of the at least one circuit from the delay 
time information, wherein if a selected output terminal transitions from a low state to a high 
state, the delay time is selected based on the input terminal whose logical transition initially 
triggered the low state to high state transition of the selected output terminal according to the 
logical operation information or if a selected output terminal transitions from a high state to a 
low state the delay time is selected based on the input terminal whose logical transition finally 
triggered the high state to low state transition of the selected output terminal according to the 
logical operation information (CL1, L28-35; Col 2, Lines 30-42; Col 3, Lines 5-26), as this 
provides correct delay time even when either of rise or fall of the signal has no effect in a delay 
time computation process (Col 2, Lines 61-65). It would have been obvious to one of ordinary 
skill in the art at the time of Applicant's invention to modify the system of Blinne et al. with the 
system of Hasegawa '511 and include an AND gate in the place of an OR gate, so if the logic 
circuit comprises the at least one circuit, selecting the delay time of each path of the at least one 
circuit from the delay time information, wherein if a selected output terminal transitions from a 
low state to a high state, the delay time is selected based on the input terminal whose logical 
transition finally triggered the low state to high state transition of the selected output terminal 
according to the logical operation information or if a selected output terminal transitions from a 
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high state to a low state the delay time is selected based on the input terminal whose logical 
transition initially triggered the high state to low state transition of the selected output terminal 
according to the logical operation information. The artisan would have been motivated because 
this would provide correct delay time even when either of rise or fall of the signal had no effect 
in a delay time computation process. 

7.4 As per Claim 4, Blinne et al. teaches a computer-readable medium having stored thereon 
a program for executing a delay analysis method for a logic circuit, the computer readable 
medium causing a computer to execute the method (Col 2, Lines 42-50); wherein the method 
comprises: 

referencing a delay analysis library for a plurality of circuits (Col 1, Lines 9-13); 

the delay analysis library comprising connection information, delay time information 
(Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Blinne et al. does not expressly teach the delay analysis library comprising logic 
operation information. Hasegawa '168 teaches that the library comprising logical operation 
information (Col 1, Lines 58-61 and Col 2, Lines 3 1-35), as delay verification time can be 
shortened and high speed delay verification achieved by calculating delay time based on logic 
information, connecting information and delay information (Col 2, Lines 28-35). It would have 
been obvious to one of ordinary skill in the art at the time of Applicant's invention to modify the 
computer-readable medium of Blinne et al. with the computer-readable medium of Hasegawa 
'168 that included the library comprising logical operation information, as delay verification time 
could be shortened and high speed delay verification achieved by calculating delay time based on 
logic information, connecting information and delay information. 
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Blinne et aL and Hasegawa ' 168 do not expressly teach logic operation information 
representing correspondence between logical state transitions at each input terminal and logical 
state transitions at each output terminal of each one of the plurality of circuits, the delay 
information for at least one circuit of the plurality of circuits is based upon logical state 
transitions at the input terminals and corresponding logical state transitions at the output 
terminals as represented by the logical operation information for the at least one circuit. 
Hasegawa '511 teaches logic operation information representing correspondence between 
logical state transitions at each input terminal and logical state transitions at each output terminal 
of each one of the plurality of circuits, the delay information for at least one circuit of the 
plurality of circuits is based upon logical state transitions at the input terminals and 
corresponding logical state transitions at the output terminals as represented by the logical 
operation information for the at least one circuit (Fig. 3; Col 1, Lines 28-35; Gol 2, Lines 30-42; 
Col 3, Lines 5-26; Fig. 3 shows the logical state transitions at each input terminal and logical 
state transitions at each output terminal; Col 1, Lines 28-35 discusses the logical state transitions 
at the input terminal and the output terminal, using rise/fall terms; Col 2, Lines 30-42 states that 
the delay time of the upper route having larger delay has no effect on the determination of the 
delay time of the OR gate (invalid); it is clear that the logical operation information is stored in 
the computer (library) representing correspondence between logical state transitions at each input 
terminal of the at least one circuit and logical state transitions at each output terminal of the at 
least one circuit; Col 3, Lines 5-26 describes that the delay time information is stored for each 
rise/fall type signal at various input and output nodes, an arc with invalid rise/fall signal is 
invalidated and the delay time is obtained for the logic circuit after the arcs are modified), as this 
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provides correct delay time even when either of rise or fall of the signal has no effect in a delay 
time computation process (Col 2, Lines 61-65). It would have been obvious to one of ordinary 
skill in the art at the time of Applicant's invention to modify the system of Blinne et al. and 
Hasegawa '168 with the system of Hasegawa '511 that included logic operation information 
representing correspondence between logical state transitions at each input terminal and logical 
state transitions at each output terminal of each one of the plurality of circuits, the delay 
information for at least one circuit of the plurality of circuits being based upon logical state 
transitions at the input terminals and corresponding logical state transitions at the output 
terminals as represented by the logical operation information for the at least one circuit. The 
artisan would have been motivated because this would provide correct delay time even when 
either of rise or fall of the signal had no effect in a delay time computation process. 

Blinne et al. does not expressly teach if the logic circuit comprises the at least one 
circuit, selecting the delay time of each path of the at least one circuit from the delay time 
information, wherein if a selected output terminal transitions from a low state to a high state, the 
delay time is selected based on the input terminal whose logical transition finally triggered the 
low state to high state transition of the selected output terminal according to the logical operation 
information, or if a selected output terminal transitions from a high state to a low state, the delay 
time is selected based on the input terminal whose logical transition initially triggered the high 
state to low state transition of the selected output terminal according to the logical operation 
information. Hasegawa '511 teaches if the logic circuit comprises the at least one circuit, and if 
an OR gate is used, selecting the delay time of each path of the at least one circuit from the delay 
time information, wherein if a selected output terminal transitions from a low state to a high 
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state, the delay time is selected based on the input terminal whose logical transition initially 
triggered the low state to high state transition of the selected output terminal according to the 
logical operation information, or if a selected output terminal transitions from a high state to a 
low state, the delay time is selected based on the input terminal whose logical transition finally 
triggered the high state to low state transition of the selected output terminal according to the 
logical operation information (CL1, L28-35; Col 2, Lines 30-42; Col 3, Lines 5-26), as this 
provides correct delay time even when either of rise or fall of the signal has no effect in a delay 
time computation process (Col 2, Lines 61-65). It would have been obvious to one of ordinary 
skill in the art at the time of Applicant's invention to modify the system of Blinne et al. with the 
system of Hasegawa '511 and include an AND gate in the place of an OR gate, so if the logic 
circuit comprises the at least one circuit, selecting the delay time of each path of the at least one 
circuit from the delay time information, wherein if a selected output terminal transitions from a 
low state to a high state, the delay time is selected based on the input terminal whose logical 
transition finally triggered the low state to high state transition of the selected output terminal 
according to the logical operation information, or if a selected output terminal transitions from a 
high state to a low state, the delay time is selected based on the input terminal whose logical 
transition initially triggered the high state to low state transition of the selected output terminal 
according to the logical operation information. The artisan would have been motivated because 
this would provide correct delay time even when either of rise or fall of the signal had no effect 
in a delay time computation process. 

Blinne et al. does not expressly teach performing a delay calculation to determine a 
propagation delay time using the selected delay time of the at least one circuit. Hasegawa '511 
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teaches performing a delay calculation to determine a propagation delay time using the selected 
delay time of the at least one circuit (Col 3, Lines 5-26), as this provides correct delay time even 
when either of rise or fall of the signal has no effect in a delay time computation process (Col 2, 
Lines 61-65). It would have been obvious to one of ordinary skill in the art at the time of 
Applicant's invention to modify the computer-readable medium having stored thereon a program 
of Blinne et al. with the computer-readable medium having stored thereon a program of 
Hasegawa '51 1 that included performing a delay calculation to determine a propagation delay 
time using the selected delay time of the at least one circuit, as this would provide correct delay 
time even when either of rise or fall of the signal had no effect in a delay time computation 
process. 

Response to Amendments 

8. Applicants' amendments, filed on August 19, 2004 have been considered. Applicant's 
arguments with respect to claim rejections under 35 USC 103 (a) are not persuasive. New claim 
rejections have been included in this Office Action under 35 USC 101. 

8. 1 As per the applicants' argument that "With respect to claim 1, the combination of Blinne 
et al., Hasegawa '168 and Hasegawa '511 fails to teach or suggest a delay analysis library 
comprising delay information for a circuit that is based upon the logical state transitions at the 
input and output terminals of a logical circuit, where the analysis library stores delay time 
information based on correspondence between the input terminal logical state transitions and the 
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output terminal logical state transitions, and the delay information is selected based upon certain 
input/output terminal signal transitions; the combination of Blinne et al., Hasegawa 'lfi8 and 
Hasegawa "511 does not use input terminal logical state transitions, output terminal logical state 
transitions and delay information in the same manner as the present invention", the examiner 
respectfully disagrees. 

Blinne et al. teaches the delay analysis system having a delay analysis library (Col 1, 
Lines 9-13), comprising connection information and delay time information for a plurality of 
circuits (Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Hasegawa '168 teaches that the library further comprises delay information (Col 1, Lines 
58-61 and Col 2, Lines 31-35). Hasegawa 4 168 states that high speed delay verification can be 
achieved by calculating the delay time . . . based on information of the circuit model such as logic 
information, connecting information and delay information. 

Hasegawa '511 teaches that delay information for a circuit that is based upon the logical 
state transitions at the input and output terminals of a logical circuit; delay time information 
based on correspondence between the input terminal logical state transitions and the output 
terminal logical state transitions, and the delay information is selected based upon certain 
input/output terminal signal transitions; Hasegawa '511 does use input terminal logical state 
transitions, output terminal logical state transitions and delay information in the same manner as 
the present invention; (Fig. 3; Col 1, Lines 28-35; Col 2, Lines 30-42). Hasegawa '511 teaches 
that the propagation delay time for a logic circuit is arrived at using the input signal transitions 
and the current logical state of the logic circuit as index to a propagation delay time that is 
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representative of how the logic circuit actually operates; in addition, Hasegawa '511 teaches that 
a delay time is selected from delay time information according to input terminal and output 
terminal logical state transitions, as recited in claim 1 (Col 2, Lines 30-42; Col 3, Lines 5-26). 

8.2 As per the applicants' argument that "Blinne et al. do not teach or suggest determining 
delay time based on the current logical state of a circuit and how the input signal transitions will 
affect that logical state; Blinne et al. ignore the logic operation of the analyzed logic circuit by 
independently recording each of the many inputs of the logic circuit; inputs not being measured 
are fixed to a predetermined logic level while measuring the delay time of the remaining input; in 
calculating the maximum delay time for the logic circuit, Blinne et al. uses the delay time of the 
input with the longest delay time; for example, this delay time is longer than what would be 
found in normal AND gate operation, because in that case the output falls as soon as the input 
with the shortest delay time falls", the examiner takes the position that Hasegawa '511 teaches 
determining delay time based on the current logical state of a circuit and how the input signal 
transitions will affect that logical state, as explained in Paragraph 9.1 above. 

8.3 As per the applicants' argument that "Hasegawa ' 1 68 does not even teach or suggest 
signal transitions, but instead adds a series of maximum delay times together to determine a 
propagation delay; while the circuit modeling technique disclosed by Hasegawa '511 uses rising 
and falling signals, Hasegawa "511 still rely upon maximum delay times, stored in the arcs 
between nodes, for propagation delay time calculations; Hasegawa "511 does not teach or 
suggest determining delay time for each path based on the logical state transitions at the input 
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and output terminals; the Patent Office argues that Hasegawa '511 discloses the rise/fall 
transitions of the invention recited in claim 1; however, Hasegawa '511 also specifies that certain 
paths are "invalid" due to their rise/fall characteristics for certain signals, and that no path that 
contains an "invalid" identifier is used for delay calculations; the combining of Blinne et al, 
Hasegawa "168 and Hasegawa '511 with each other does not remove this fundamental deficiency 
which permeates each of the references; in the three references, the propagation delay time for a 
logic circuit is arrived at using maximum delay times, and there is no discussion of using the 
input signal transitions and the current logical state of the logic circuit as index to a propagation 
delay time that is representative of how the logic circuit actually operates; moreover, the delay 
analysis in Hasegawa '511 is for a single-input, single-output circuit. . . while claim 1 specifically 
recites that the propagation analysis is made for "each path of the logic circuit that comprises 
said at least one circuit"; for example, Hasegawa '511 specifies that certain paths are "invalid" 
due to their rise/fall characteristics for certain signals, and that no path that contains an "invalid" 
identifier is used for delay calculations; there is no teaching or suggestion in the combination of 
references that indicates that non-use of "invalid" circuit paths is overcome", the examiner takes 
the position that Hasegawa '511 teaches determining delay time based on the current logical 
state of a circuit and how the input signal transitions will affect that logical state, as explained in 
Paragraph 9. 1 above. 

8.4 As per the applicants' argument that "the combination of Blinne et ai, Hasegawa '168 
and Hasegawa '511 fails to teach or suggest that a delay time is selected from delay time 
information according to input terminal and output terminal logical state transitions, as recited in 
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claim 1; the Patent Office acknowledges that Blinne et ah fail to teach or suggest this feature of 
the present invention; the Patent Office alleges that Hasegawa "511 provides the necessary 
disclosure to overcome the acknowledged deficiencies of Blinne et ah; Hasegawa "511 does not 
teach or suggest determining delay time based on the current logical state of a circuit and the 
logical state transitions at the input and output terminals; instead, Hasegawa "511 uses the 
maximum delay time between two nodes in performing its delay calculations, so that rising edge 
signals and falling edge signals use the same estimated delay time for delay calculations; unlike 
the present invention, Hasegawa "511 does not use all the types of logical state transitions 
present between the input and output terminals of all paths in a logic circuit when selecting a 
delay time for a particular signal propagation path through the logic circuit", the examiner 
respectfully disagrees. 

Blinne et al. teaches the delay analysis system having a delay analysis library (Col 1, 
Lines 9-13), comprising connection information and delay time information for a plurality of 
circuits (Col 1, Lines 39-40; Col 1, Lines 60-62; Col 1, Lines 45-48). 

Hasegawa '168 teaches that the library further comprises delay information (Col 1, Lines 
58-61 and Col 2, Lines 31-35). Hasegawa ' 168 states that high speed delay verification can be 
achieved by calculating the delay time . . . based on information of the circuit model such as logic 
information, connecting information and delay information. 

Hasegawa '511 teaches that delay information for a circuit that is based upon the logical 
state transitions at the input and output terminals of a logical circuit; delay time information 
based on correspondence between the input terminal logical state transitions and the output 
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terminal logical state transitions, and the delay information is selected based upon certain 
input/output terminal signal transitions; Hasegawa '51 1 does use input terminal logical state 
transitions, output terminal logical state transitions and delay information in the same manner as 
the present invention; (Fig. 3; Col 1, Lines 28-35; Col 2, Lines 30-42). Hasegawa '511 teaches 
that the propagation delay time for a logic circuit is arrived at using the input signal transitions 
and the current logical state of the logic circuit as index to a propagation delay time that is 
representative of how the logic circuit actually operates; in addition, Hasegawa '51 1 teaches that 
a delay time is selected from delay time information according to input terminal and output 
terminal logical state transitions, as recited in claim 1 (Col 2, Lines 30-42; Col 3, Lines 5-26). 

8.5 As per the applicants' argument that "Applicant submits that the Patent Office cannot 
fulfill the "all limitations" prong of a prima facie case of obviousness with respect to claim 1, as 
required by In re Vaeck; With respect to claim 2, the combination of Blinne ei al, Hasegawa 
'168 and Hasegawa '511 fails to teach or suggest a delay analysis library comprising delay time 
information for a circuit that is based upon the type of logical state transitions present at the 
circuit's input and output terminals as represented by stored logical operation information and the 
delay information is selected based upon certain input/output terminal signal transitions. As 
discussed above with respect to claim 1, the combination of Blinne et al., Hasegawa "168 and 
Hasegawa "51 1 does not use the type of logical state transitions at both the input and output 
terminals of a circuit in the same manner as the present invention. In addition, the combination of 
Blinne et al., Hasegawa '168 and Hasegawa "511 fails to teach or suggest selecting a delay time 
for each circuit path between an input terminal and an output terminal of a logic circuit from 
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stored delay time information according to the type of logical state transitions for the input and 
output terminals. As discussed above with respect to claim 1, Hasegawa '511 specifies that 
certain paths are "invalid" due to their rise/fall characteristics for certain signals, and that no path 
that contains an "invalid" identifier is used for delay calculations. See, e.g., col. 3, lines 17-20; 
col 4, lines 1520; col. 6, lines 13-17 and Fig. 10 of Hasegawa '511. The Patent Office 
acknowledges that Blinne et al. fail to teach or suggest this feature of the present invention.? The 
Patent Office alleges that Hasegawa '511 provides the necessary disclosure to overcome the 
acknowledged deficiencies of Blinne et al. As discussed above with respect to claim 1, 
Hasegawa '511 does not teach or suggest determining delay time for each circuit path based on 
the type of logical state transitions present at both the input and output terminals of a logic 
circuit. Instead, Hasegawa '511 uses the maximum delay time between two nodes in performing 
its delay calculations, so that rising edge signals and falling edge signals use the same estimated 
delay time for delay calculations. Unlike the present invention, Hasegawa '511 does not use the 
type of logical state transitions for each circuit path between the input and output terminals when 
selecting a delay time for a particular signal propagation path through the logic circuit. Thus, 
Applicant submits that the Patent Office cannot fulfill the "all limitations" prong of a prima/acze 
case of obviousness with respect to claim 2, as required by an re Vaeck", the examiner 
respectfully disagrees. 

Hasegawa '511 teaches determining delay time for each path based on the logical state 
transitions at the input and output terminals; determining delay time based on the current logical 
state of a circuit and the logical state transitions at the input and output terminals; using all the 
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types of logical state transitions present between the input and output terminals of all paths in a 
logic circuit when selecting a delay time for a particular signal propagation path through the 
logic circuit; thus (Fig. 3; Col 1, Lines 28-35 Col 2, Lines 30-42; Col 3, Lines 5-26). Therefore, 
the Examiner takes the position that the "all limitations" prong of a prima facie case of 
obviousness with respect to claim 1 , as required by In re Vaeck is fulfilled. 

8.6 As per the applicants' argument that "one of skill in the art would riot be motivated to 
combine the three references; although the Patent Office provides a generalized motivation 
analysis with respect to a delay analysis method, none of the references teaches or suggests 
providing delay information for a circuit that is based upon the type of signal transitions present 
at the circuits input and output terminals as represented by stored logical operation information; 
as discussed above, Blinne et al, Hasegawa '168 and Hasegawa '511 rely on using the maximum 
delay time that is stored for a particular logic circuit when that particular logic circuit is 
undergoing propagation delay analysis; ... in addition, none of the references teaches or suggests 
that a delay time is selected from delay time information for each circuit path according to the 
type of logical state transitions present at both the input and output terminals of a circuit, as 
recited in claim 1 ; since none of the references teaches or suggests these features of claim 1 , 
Applicant submits that one of ordinary skill in the art would not have been motivated to combine 
the three references; thus, Applicant submits that the Patent Office cannot fulfill the motivation 
prong of a prima, facie case of obviousness with respect to claim 1, as required by In re 
Dembiczak and In re Zurkd\ the examiner respectfully disagrees. 
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The Examiner requests the applicant's attention to the reply presented in Paragraph 9. 1 
above. The examiner takes the position that the motivation prong of a prima facie case of 
obviousness with respect to claim 1, as required by In re Dembiczak and In re Zurko is fulfilled 
as explained in Paragraph 9. 1 above. 

Conclusion 
ACTION IS FINAL 

9. Applicant's arguments with respect to claim rejections under 35 USC 103 (a) are not 
persuasive. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
571-272-3717. The examiner can normally be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kevin Teska, can be reached on 571-272-3716. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to TC 2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

K. Thangavelu 
Art Unit 2123 
April 16, 2005 




